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Abstract 

In this work we study the Hausdorff dimension of measures whose weight distribution 
satisfies a markov non-homogeneous property. We prove, in particular, that the Hausdorff 
dimensions of this kind of measures coincide with their lower Renyi dimensions (entropy). 
Moreover, we show that the Tricot dimensions (packing dimension) equal the upper Renyi 
dimensions. 

As an application we get a continuity property of the Hausdorff dimension of the 
measures, when it is seen as a function of the distributed weights under the £°° norm. 



1 Introduction 

Let us consider the dyadic tree (even though all the results in this paper can be easily 
generalised to any ^-adic structure, £ £ N), let K be its limit (Cantor) set and note (-F n ) ng N 
the associated filtration with the usual — 1 encoding. We are interested in Borel measures n 
on K constructed in the following way: Take (p n , q n )nen a sequence of couples of real numbers 
satisfying < p n , q n < 1. 

Let / = I ei ,...,e n be a cylinder of the nth generation and IJ = I ei ,...,e n ,e n +i a subcylinder 
of the (n + l)th generation, where e±, e n , e n+ \ G {0, 1}. The mass distribution of n\i will 
be as follows: n(Io) = po , fJ-(h) = 1 — Po et 

fl(IJ) (Pnl{e n+1 =0} + (1 - Pn)l{e„ +1 =l} , if e n = 



Unl{ £n+1 =0} + (1 " 9n)l{e n+1 =l} , if Cn = 1 



We use the notation dim^ for the Hausdorff dimension and diimr for the packing (Tricot) 
dimension. 

Definition 1.1 If /x is a measure on K ; we will denote by /i*(/i) the lower entropy of the 
measure : 

= lim inf — } log/x(I) ■ ^(1), 
by h* (n) the upper entropy of the measure : 

h*(n) = lim sup— V log /i(J) • //(J), 

rwoo n 
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by dim*(^) the lower Hausdorff dimension of fi: 

dim* n = inf {dim-H E ; E C K and fJ>(E) > 0} 

and by dim*(/x) the upper Hausdorff dimension of \x: 

dim* n = inf{dim w E ; E C K and fi(K \E) = 0}. 

In the same way we define the lower packing dimension (Tricot dimension) of \i: 

Dim*^ = inf{dimr E ; E C K and n(E) > 0} 

and by Dim*(/x) the upper Hausdorff dimension of ft: 

Dim> = inf {dim r E ; EcK and /x(K \E) = 0}. 

One can show that (see [?],[?]) 

dim*(/i) < /i*(n) < h*(fi) < Dim*(/z), 

and there are examples of these inequalities being strict, even when the measure fi is rather 
"regular" . 

It is also well known (cf [?], [?], [?], [?], [?], [?] and [?]) that 

dim*(u) = inf ess„ liminf — - ^ — — 
n-»oo — nlog2 

and 

dim* (a) = sup ess^ lim inf — £^_JL _ 
n->oo — nlogz 

where I n (x) is the dyadic cylinder of the nth generation containing x, inf ess^ is the essential 
infimum and supess^ is the essential supremum, taken over ju- almost all x G K. 

In the case of measures defined by (0) we can use tools developed in [?] and [?] to prove 
they are exact, i.e. that dim* (/it) = dim*(/i) or equivalently that 

liminf °^ ^ _ dim*(//), f or ^-almost all x G K 

ra-+oo — nlog2 

and therefore dim*(//) = dim*(/z). However, theorem II .21 implies this statement. 

In general, there is no trivial inequality relation between and dim*(/i). Furthermore, 

it is easy to construct measures \i satisfying such that h*(/J,) ^ h*(fx) which shows that 

the sequence of functions — "( jj does not necessarily converge (in any space) . 

— n log 2 

The proof of theorem 11.21 implies that there is a sequence (c n ) n€ ^ of real numbers such 
that 

~logjj,(I n (x)) 



lim 

n— >oo 



0, 



—n log 2 

where c n = — log (/j, (I))u (I)- This can be seen as a Shannon-McMillan-type theorem 

n log 2 z — ' 

generalised to measures defined through non-homogeneous Markov chains. 
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Remark that the tools of [?] and [?] can be applied to give the same results for "almost 
every" measure /i satisfying (^Q). Other results in this sense involving coloring of graphs are 
proposed in [?]. 

A. Bisbas and C. Karanikas [?] have already partially proved the conclusions of theorem 
11.21 for this kind of measures, under some assumptions on the sequences (p n ,Qn)neN- hi 
particular they prove the theorem when the sequences (p n ,Qn)n€N are uniformly bounded 
away from and 1, which is the case of a perturbation of an homogeneous Markov chain. We 
thank A. Bisbas for communicating to us this article. 

Theorem 1.2 If /j, satisfies 0j then 

dim^(^) = dim*(^) = h^(p) and Dim^//) = Dim*(//) = h*{n). 

Using the same type of arguments we also obtain the following continuity result. 

Theorem 1.3 Let (i and be measures defined by (CP and the corresponding sequences 
(Pn,qn)nem and (p' n , q' n ) n £N respectively. Then | dim*^) -dim*(^')| and (Dim* (^) -Dim„(/u')| 
go to as \\(p n ,qn)ne® ~ (K> <7n)neN||oo tends to 0. 



2 Lemmas and preliminary results 

Let us introduce some notation: for p G [0, 1] we note 

h(p) = p logp + (1 - p) log(l - p) 
and if / = I ei ...e n -i £ let us a ls° set 



7( ,,„)=X>^_j w 



Remark that for n G N and / G J 7 n _i,7(I, n) is equal to h{p n ) if e n _i = and to h(q n ) if 
e n _i = 1 and therefore j(I,n) is absolutely bounded by log 2. 
Let us start with the following easy lemma. 



Lemma 2.1 For all n,k G N and all I G T n —\ we can write 



E log fern) mm = 7(/ , n) + E mm E log (mum 

where Iq and I\ are the two cylinders of the first generation. 

Furthermore, if we note a^(I) and 6^(J) respectively the quantities 

i/ien a* (I) = a*(J') and 6* (I) = b k n {I'), for all 1,1' G T n . 



(2) 
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Proof We have 



V log ^ 



log iwJ— = 

i=o,i Kefk-i y »=o,i 



Since we have set 



the equalities © give 



(3) 



Is is immediate that < —j(I,n) < log 2. By the construction of the measure, the quantities 
a^(I) and b^(I) do not depend on the cylinder / but only on the cylinder's generation n and 
this ends the proof. • 



Remark 2.2 Since the quantities a^(J) and b^(I) depend only on the generation of I and 
on A:, we can note a\ = a^(I) and b\ = b^(I) for / 6 T n . We also note A* = — |a* — 

We also need the following technical estimates. 

Lemma 2.3 For all p,q £ [0,1] we have \h(p) — h(q)\ < (1 — \p — q\) log 2. Furthermore, for 
all k € N and aZZ a > 0, 



(l-|p-?|)log2 



i 



a < max < ( 1 



1 



a, ■ 



log 2 



fc + i v fc + iy ~ iv k+ij k + i 

The proof uses elementary 2-dimensional calculus and is therefore omitted. 
Proposition 2.4 Let 1,1' be two cylinders of the nth generation. Then 



< n(k) 



where rj is a positive function, not depending on n, such that r](k) goes to as k tends to oo. 

Proof Take any two cylinders I = I ei ,...t n , I' = If? °f t ne nth generation. If e n = e' n then 
by definition of the measure \x we get 



y log {^\ ^ 



HV'K)\ KI'K) 



0. 
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If e n ^ e' n , using lemma [231 lemma l2~Tl and the notation therein we obtain: 



A k+i 

n—l 



k + _ 

KGFk+i 

7(1, n) - 7(/',n) 



1 /i(// ) 



fc + 1 



+ 



^ log + 



fc + i ^"°V M^o) y M^o) 



+ 



1 V log ftilMT] 

+ 1 M (J) ^ g V M(^l) 7 

^ ^U(I'hK)\ fi(I'I K) 



k + l 




1 




fc + 1 




1 





k + l n(I') 



7T £ l °t 



fx(I'Io) J fi(I'I ) 
n(l'hK)\ fi(I'hK) 



< 



< 



h(p n ) - h(q n ) 



k + l 

h(p n ) - h(q n )\ 



+ 



1 //i(JJo) fl(I'Io) 



k + l 

(1 - \p n - g n |)log2 



k + l\f,(I) /!(/') 



+ |Pn - Qn\ 



k + l k k + l 

We can rewrite relation (jlj in the following way 



fc + 1 



< 



k + l 



+ \Pn ~ Qn\ 



"n "n 



k + l 



and thus, 



A^< (1 -^- g ; l)log2 + K- gw |(i 



fc+i 



fc+i 



A 

1 — 1,, 



By lemma |2~31 we then obtain, 

A^ti < max ^ I 1 



k + l 



A 



k lQ g 2 



+ fc+i vv ki) m ) n v m(^o / n , 



< 



(4) 



(5) 



(6) 



We use a recursion argument to finish the proof the lemma. First observe that if for some 
I G {0, fc} we have 



A k-e , lQ g 2 



(7) 



then we will also have A 



k-l+l 



< 



log 2 



* n +t-i ^ JTZTf+i ' by relation ®> and therefore A^ _ ; ^ 
On the other hand, if inequality (0) does not hold for any i G {0, ...,fc} then by © we 



< 



log 2 



get 



A 



k-e+i 
n+e-i 



< 1 



1 

k-l + l 



A 



n+l 
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and finally 



fc+l / i \ 



<^ (8) 



e 2 log 2 f log 2 e 2 log 2 1 
Take 7?(fc) = . By equations and © we get < max r^-r, \ 

e 2 log 2 



?7(fc) and the proof is complete. 



We will also use the following two theorems of [?] that we include without proof for the 
convenience of the reader (a straight forward proof -without use of these theorems- is possible 
but much longer). 

Theorem 2.5 /?/ Let m be a probability measure in [0,1) D equipped with the filtration of 
l-adic cubes, I € N. Then 

dim^m) < h*(m) . 
Moreover, the following properties are equivalent : 

1. dim*(m) = h*(m) 

2. dim*(m) = dim*(m) = h*(m) 

3. There exists a subsequence (nk)keN such that for m-almost every x € [0,1) D , 

log m(J Wfc (a:)) 
hm — = dim* (m) . 

k^+oo —Hk iOgl 

Theorem 2.6 /?/ We also have 

h*(m) < Dim*(m), 
and the following properties are equivalent : 

1. Dim*(m) = h*{m) 

2. Dim*(m) = Dim*(m) = h*{m) 

3. There exists a subsequence (nk)keN such that for m-almost every x € [0, 1) D , 

\ogm{I nk {x)) 
lim — — - — = Dim (m) . 

k^+oo —Uk log I 

3 Proofs of the theorems 

To prove theorem 11.21 we will use the following strong law of large numbers (cf . [?] ) . 

Theorem 3.1 (Taw of Large Numbers,) Let (X n ) n ^ be a sequence of uniformly bounded 
in C? real random variables on a probability space (X, B, P) and let (J 7 n ) ne N be an increasing 
sequence of a-subalgebras ofM such that X n is measurable with respect to T n for all n € N. 
Then 

1 n 

lim — \ (Xfr — E(Xj.7 r fc_i)) = P -almost surely (9) 

n^oo n — ' 
k=l 
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Remark that the assumptions on the random variables are not optimal but it will be sufficient 
for our goal. The space here is K, the filtration will be the dyadic one and \i will take the 
place of the probability measure P. 

Proof of Theorem 11.21 Consider the random variables X n , n £ N, defined on K, given by 

X n ( X ) = lo g ^ X)) 



/j(/ n _l(x))' 



where, for x G IK, we have noted I n (x) the unique element of T n containing x. The previous 
lemma implies that for all positive p's 



1 " fl p \ 
lim - — —r V] - y~] [X jp+k - EiXjp+klTjp)] = , ^-almost surely. (10) 
n— »oo (n + 1) ^— ^ yp J J 

1 P 

On the other hand, on each I £ T n , the conditional expectation - ' s ^¥,(X np+ k\J : np ) is given 

P k=i 

by 

-^nx np+k \T np) = - X> g w . (id 

By proposition 12.41 for every e > there exists p € N such that for all n £ N and all / in T n 

< e, (12) 



where c n is a constant depending only on n and on the chosen p but not on the cylinder / of 

It is also easy to see that the variable (X n ) n ^i are uniformly bounded in £ 2 ((i). We 
deduce, using the relations (|1U|) and (|11|) . that for every e > there exists p G N and a 
sequence (c n ) ng N of real numbers such that 

e < liminf , ^ - ^ X jp+fc - Cj < 



(n + 1) ^— ' \ p 



< lim sup - — - — - ( - X 



jp+k -Cj] < e, (13) 



/j-almost everywhere on K. This relation implies that 

liminf- > Cj — e < liminf — -> > X-„ .j. < liminf -> . 

v 7 i=i ^ v -r ; , =1 k=1 .j=i 



and 

n p 



lim sup 



1 11 1 

— — > c 7 - — e < lim sup — 7 — > > !,•„+(; < lim sup 7 — > c,- + 



(n + 1) £T ™ P (» + 1) £ JP " ™ (« + 1) ^ 

(15) 
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^-almost everywhere on K. If we note 

-1 

*™ (n + 1) log 2 ^ 



c = lim inf • 



Cj and c = lim 



sup 



n-»oo (n + 1) log 2 ^ 



we deduce from (fTl|) and (fTKj) that dim* Li = c and Dim*// = c. 

Furthermore, the inequalities ()13|) imply that for every positive e there is a strictly in- 
creasing sequence of natural numbers (n/); e N verifying 



-e < lim inf - 



1 *f ly r \ _i ^/i p ^ 
— rr >. - >^ A/p+fc - c < hmsup — > - > X, >+fe 



c < e. 



One easily proves (using, for instance, Cantor's diagonal argument) that there exists a strictly 
increasing sequence of natural numbers (n/)z<=N such that 



-1 



lim 

l^oc Til l°g 2 



log li (I ni (x)) = dim*(//), 



for ^-almost all iff. 

Similarly, there exists a strictly increasing sequence of natural numbers (n;)/ G ^ such that 



lim 



1 



log ii = Dim*0), 



Z^oo n; log 2 

for /i-almost all x € K. We use theorems 12.51 and 12.61 to finish the proof. • 

To prove theorem II .31 we will use proposition 12.41 and lemma l3~Tl 

Proof of theorem 11.31 Take e > and let (pn,Qn)neN and (p' n ,q' n )ne'N be two sequences of 
weights satisying < Pn,Qn,p' n ,Q' n < 1 for all n 6 N and 

\\(Pn,Qn)n€N ~ (p n , <7n)neN I loo < C- 

We note ji and // the measures corresponding to these two sequences of weights. We will 
show that 

| dim*(//) — dim*(//)| < e, 

if £ is small enough. 

It follows from proposition 12.41 that there exist a natural number p large enough and two 
sequences of real numbers (c n ) n ^n, (c^)„ 6 n such that the following relations hold: 



and 



- V log ^ 

- y bg (^-) ^ 



< 



Ker p 



e 

<4 
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for all cylinders I € J- np and all n € N. Since p is a fixed finite number it suffices to take £ 
small in order to have 



- v log ^-iviog (f^m 



K&F V 



e 

<2' 



for all I € J-" np and all n € N. Hence, 



^71 1 71 

— e < lim inf — > |c,- — c'- 1 < lim sup 7 — > |c> — c' I < e. 

r>-+oo n + 1 Jl ~ n^oo (n+1 J ' 

we deduce from (|14j) and (|15|) that | dim* (/it) — dim„,(//)| < e and |Dim*(u) — Dim*(//')| < e, 
which completes the proof. • 

Theorem 11.31 have a limited validity as we show in the following section. 



4 A counterexample 

For every e > we construct two dyadic doubling measures u and v on IK such that if 
Xn (x) = log ^? n{X )l, and Y n {x) = log Zi^L , for re G N then 



/x(I n _i(x)) 



z/(J n _i(a;))' 



sup 

neN 



< e 



(16) 



and dim*(£t) — dim*(i/)| > -. A first example was proposed to us by professor Alano Ancona; 

the proof provided here is of a similar nature. 

The construction is carried out in two stages. We start by finding two Bernoulli mea- 
sures satisfying ^] and afterwards we will modify them by a reccurent process to get the 
corresponding dimensions very different. 

For / E J- n we note I the unique cylinder of the (n — l)th generation T n -\ contenant /. 
Relation ()16|) can now be reformulated in the following way 



M (J) _ i/(J) 



M (J) v(T) 



< e 



for all cylinders I of T n 



(17) 



4.0.1 The starting point 

Take e > and Ao the Lebesgue (uniform) measure (of dimension 1) on K. 

Consider the Bernoulli measure po of weight variable I — e, i.e. such that for I £ .F n , 
n € N, 



Po(Uo) = (\ - e)p(I) , po(Ui) = {\ + e)p(I). 



(18) 
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Put no = Ao and uq = pq. By construction the measures Ao and po verify condition 
are exact and doubling on the dyadics. Moreover, we have 



1 ^ ti + ')^Jl 



dim, = K{p) = log - e) - ^ log + e 

It is clear that Ao and po are singular. Furthermore by the Shannon-MacMillan formula (cf 
for instance [?]), 

lim ^^°( n ^ x ^ = h*{po) po-almost evcery where onK. 

n^oo n 

Hence, we can find n\ G N and a partition {Fq, Fx} of T ni verifying : 
1. F U Fx = T ni 
logpoCO 



2. 



3. 



71 



+ Mpo 



< e for all I £ Fx 
< e for all I <E F 



4. ^po(J)>l-e 



/6Fi 



5. ^A (/)>l-e 

l£F 



Let us also define the Bernoulli measures Ai and px on K in the following way 

px(I ) = 5 and px(I{) = l-6 

19 

Ai(J ) = 5(1 - e) and Ai(Ji) = 1 - <5(1 - e) 
where (5 > will be fixed later. 



(20) 



4.0.2 Going on with the construction 

For C I G Fx we put 

MlO^i-jJ = Mo(-^i...i ni )Ai(Ij„ 1 ...i n ) 

l / l(iii...i n ) = l/ 0(Jii...in 1 )Pl(-^rn...in) 

and for J^...^ CleF 

Ml(-fii...iJ = Mhx.-.iJ , vi(lh...i n ) = M^i-iJ ( 21 ) 

Remark that for / = 1%-^...%^ with n < nx we leave /Ui(J) = Ho(I) and ^i(-f) = vq(I)- 

The restrictions of the measures /ji and vx in the cylinders of J- ni = FqUFx are Bernoulli 

measures of different dimensions, so they are singulars between them. Therefore, we can find 

ri2 G N and a partition {Fqo, Fqx, Fxq, Fxx} of jF n2 such that 
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1. I G F j0 U Fji if and only if there is J G Fj such that I C J, j G {0, 1}. 
log Mi CO 



2. 



3. 



™2 
log ^i(J) 



"2 



+ log2 
+ Mpl 



< e 2 for all / £% 
< e 2 for all 7 G Fn. 



4. Ml (J) > (1 - e^iCO et J] ^(J) > (1 - e>i(7) pour / G F 



JeF 00 
Jci 



JeF 01 
Jci 



5. ^ ^(J) > (l-e 2 )^!) and J) > (1 - e 2 )^i(/) pour / G F x 



JCF 10 
JCl 



JeF n 
JC/ 



If / G F 00 U Fio and J G U ?n, 

we put 

neN 



li 2 {U) =w(/)A (J) , V2{IJ) = v\{I)pq{J). 
If I G F i U Fn and J G (J T n we put 

neN 

/x 2 (JJ) = /x 1 (J)A 1 (J) , v 2 {IJ) = u 1 {I)p 1 {J). 

Finally, for / £ f„, with ra < Ti2 we keep the same mass distribution M2CO = Mi CO et 
1*2(1) = n(J). 

Suppose the measures /Ufc, ^ and the partition {-F^...^ , ii,...,i k G {0,1}} de T nk are 
constructed. As in the two first stages, the restrictions of the measures \x k and v k on such 
cylinder of T nk are supposed to be Bernoulli measures: whether Ao and po whether Ai andpi, 
respectively. 

The measures p, k and v k are singular between them. Hence, there is n k+ i > n k and a 
partition , i 1 ,...,i k+1 G {0,1}} of T nk+l satisfying 

1. I G Fjj j fe o U Fjj j fc i if and only if there is J G F^ j fc such that I C J, with ii, ^ G 
{0,1} 



2. 



3. 



log/ifc(7) 



nk+i 



n>2 



+ log2 

+ h*(p\ 



< e k+l for all I G i^^oo- 
< e fc+1 for all / G iV.^n- 



4. »k(J)>(l-e k+1 )fi k (I) and £ v k (J) > (1 - e fe+1 K(/), 



JG/ ? i 1 ...i fc _ 1 00 

JC/ 

for all cylinders I G i ? i 1 ...j fc _ 1 o- 



JeF il ... ifc _ 1 () 1 
Jc/ 



5. Yl M fe (J)>(l-e fc+1 K(/) et ^ u k (J)>(l-e k+1 )u k (I), 



JeF n-i k -i 10 
Jc/ 

for all cylinders I G i^ 1 ...i fc _ 1 i- 



J€F il ... ifc _ 1 ii 
Jc/ 
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If I G F il ... ik o, ix, G {0, 1}, then for all J € [J T n we put 

fi k+ i(IJ) = fi k (I)X (J) and u k+1 (IJ) = u k (I)p (J). 
If I G »i, •••,ifc £ {0, 1}, then for all J G [^J JF n we put 

Atfc+l(IJ) =yUfc(I)A 1 (J) and v k+1 (IJ) = v k (I)p 1 {J). 
4.0.3 Properties of the measures defined 

It is clear that the sequences (/%)neN and (f n )neN converge towards two probability measures 
fi and f respectively. By the construction p and f are doubling on the dyadics, exacts and 
satisfy TO . 

On the other hand, clearly dim* fj, = 1 and it is not difficult to see that dim* v < i, if 5 

is small enough, since liminf — °S ( "( )) _ ^-almost everywhere. Evenmore, the 

nlogz log 2 



n^oo 



measures ^ and i/ satisfy the conclusion of theorem 11.21 The counterexample is complete. 
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